A new range-sensor based globally convergent navigation algorithm for mobile robots

We present TangentBug, a new ran.ge-sensor based navigation algorithm for two degrees-o,F-freedom mobile robots. The algorithm combines local reactive planning with globally convergent behavior. For the local planning, TangentBug uses the range d a t a to compute a locally shortest path based on a novel structure termed the local tangent graph, or LTG. The robot uses the LTG for choosing the locally optimal direction while moving towards the target. The robot also uses the LTG in its other motion mode, where it follows an obstacle boundary. I n this mode the robot uses the 1,TG for making local shortcuts and testing a leaving condition which allows the robot to resume its motion towards the target. We analyze the convergence and performance properties of TangentBug. We also present simulation results, showing that TangentBug consistently performs better than the classical VisBug algorithm. Moreover, TangentBug produces paths that in simple environments approach the global ly optimal path as the sensor’s maximal detection range increases.